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Abstract:  The  abstractions  wc  have  for  serial  programming  arc  powerful;  concepts  like  data  types,  variable 
binding,  generalized  operators,  live  "subroutine.”  Wc  do  not  yet  have  die  same  sort  of  powerful  abstractions 
for  distributed  computation,  but  I  believe  that  the  place  to  look  tor  diem  is  the  same  place  that  wc  found 
many  of  our  abstractions  for  serial  computation —  in  our  own  minds.  This  research  extends  a  tradition  of 
distributed  dicorics  of  mind  into  the  implementation  of  a  distributed  problem  solver.  In  this  problem  solver  a 
number  of  ideas  from  Minsky's  Society  of  Mind  arc  implemented  and  arc  found  to  provide  powerful 
abstractions  for  the  programming  of  distributed  systems.  These  abstractions  arc  die  cauldron,  a  mechanism 
for  instantiating  reasoning  contexts,  die  frame,  a  way  of  modularly  describing  those  contexts  and  the 
goal-node,  a  mechanism  for  bringing  a  particular  context  to  bear  on  a  specific  task.  The  implementation  of 
both  these  abstractions  and  the  distributed  problem  solver  in  which  dicy  run  is  described,  accompanied  by 
examples  of  their  application  to  various  domains. 
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1.  Introduction 

The  abstractions  we  have  for  serial  programming  are  powerful:  concepts  like  data  types,  variable 
binding,  generalized  operators,  the  "subroutine.”  These  concepts  arc  our  most  powerful  tools  in  the 
development  and  understanding  of  large  systems  for  conventional  serial  machines.  This  paper  presents  a  set 
of  similar  abstractions  for  parallel  computation  and  describes  a  distributed  problem  solving  language  which 
implements  them. 

These  abstractions  are  the  cauldron,  a  mechanism  for  organizing  inference  into  distinct  reasoning 
contexts:  the  {tunic,  a  way  of  inodularly  describing  die  components  of  these  contexts;  and  the  goal-node,  a 
mechanism  for  bringing  a  particular  reasoning  context  to  hear  on  a  specific  task.  The  development  of  these 
abstractions,  in  addition  to  providing  a  working  base  for  experiments  in  parallelism,  gives  a  new  perspective 
on  the  role  of  "representation”  in  reasoning  systems. 

/.  /  Main  Points 

This  paper  develops  three  mechanisms  for  organizing  large  distributed  reasoning  systems: 

Cauldrons  -  A  chunk  of  computational  activity  containing  a  set  of  assertions  and 
inferential  mechanisms  for  manipulating  them. 

Frames  --  A  way  of  grouping  assertions  into  "chunks”  of  knowledge.  For  instance, 
a  frame  for  a  particular  block  contains  knowledge  --  in  the  form  of  propositional 
descriptions  --  about  that  block. 

Goal-nodes  -  A  mechanism  for  invoking  a  collection  of  frames  into  a  particular 
cauldron  to  perform  some  task. 

A  cauldron  is  a  restricted  problem  solving  context.  In  a  cauldron,  reasoning  takes  place  separated  from 
the  main  stream  of  computation,  which  ideally  consists  only  of  a  system  of  interacting  cauldrons. 

1110  contents  of  a  cauldron  arc  assertions,  some  of  which  may  be  computationally  active  in  the  sense  that  they 
may  produce  side  effects  in  response  to  changes  or  events  in  the  cauldron.  I’hcsc  side  effects  might  be  new 
assertions,  remarks  to  the  console,  or  the  creation  of  other  cauldrons.  Pattern-invoked  rules  or  inter-cauldron 
communcation  channels  arc  instances  of  these  active  assertions.  ITic  cauldron  metaphor  is  meant  to  invoke 
tine  vision  of  an  actively  changing  "brew"  of  rules  and  assertions  interacting  and  combining  to  form  new 
conclusions  and  results. 
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A  frame  is  a  collection  of  assertions  which  may  he  added  to  a  cauldron.  Since  these  assertions  may  be 
rules  or  other  computationally  active  forms,  the  knowledge  a  frame  contains  may  be  either  procedural  or 
declarative.  The  presence  of  this  active  knowledge  allows  a  piece  of  knowledge  to  contain  its  own 
interpretation.  For  instance,  the  statement  "Jack  is  the  brother  of  Jill"  might  share  a  frame  with  the  rules  of 
interpretation  defining  what  it  means  to  be  a  brother. 

A  frames'  contents  may  be  defined  by  pointers  to  other  frames  as  well  as  by  its  explicit  contents,  allowing  a 
frame  to  indirectly  include  other  frames.  I  he  frame  describing  Jack  --  for  instance  --  might  indirectly  include 
the  rules  and  assertions  defining  "what  it  means  to  be  a  brother."  which  would  interpret  the  assertions  about 
brotherhood  in  Jack’s  description.  In  an  identical  manner,  relations  such  as  AKO  can  be  interpreted  in  a 
manner  specific  to  the  reasoning  context.  Note  that  this  inclusion  mechanism  makes  no  epistemological 
assumptions,  but  only  describes  contexts  in  which  an  epistemology  may  be  defined  and  interpreted. 

A  goal-node  is  a  way  of  tying  frames  and  cauldrons  together  to  solve  a  problem.1  In  a  response  to  an 
explicit  goal  of  the  problem  solver,  a  goal-node  creates  a  cauldron  to  work  on  that  goal  and  adds  the 
asscrtional  contents  of  a  certain  set  of  frames  to  that  newly  created  cauldron. 

l  or  instance,  when  trying  to  pl;icc  one  block  atop  another,  a  triggered  goal  node  will  create  a  cauldron  which 
contains  frames  for  the  blocks  involved  as  well  as  a  frame  --  or  frames  --  describing  the  technique  for  making 
one  block  support  another.  Since  the  assertions  in  a  frame  may  be  rules,  a  frame  may  contain  the  declarative 
procedure  for  pefonning  some  task. 

Hi  esc  three  mechanisms  provide  a  facility  for  abstraction  which  declarative  programming  languages, 
even  distributed  ones,  do  not  generally  provide.  Ihc  goal  node  makes  possible  the  creation  of  reasoning 
subcontexts  in  much  the  same  way  that  the  subroutine  allows  creation  of  a  variable-binding  context  for  the 
execution  of  a  procedure.  In  an  extended  analogy  to  traditional  subroutine  invocation,  the  cauldron  takes  the 
place  oi  the  stack  (hone,  the  frames  take  the  place  of  binding  environments  andihe  function  definition,  and 
the  goal-node  takes  the  place  of  the  calling  mechanism. 


I.  "Solving  a  problem"  is  intended  in  its  most  general  sense.  It  may  refer  to  writing  a  sonnet,  figuring  out 
what  a  tool  docs,  or  solving  an  electrical  network. 
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1.2  An  Example 

This  example  portrays  a  cauldrons-based  reasoning  program  peforming  tasks  in  the  blocks  world.  The 
environment  in  which  it  operates  is  a  classical  blocks  world  where  die  program  performs  simple  blocks  world 
tasks,  using  frames  and  goal  nodes  to  carry  them  out  in  a  reasonably  sophisticated  manner. 

Several  important  points  are  illustrated  in  diis  example: 


o  The  cauldron  invocation  mechanism  as  a  way  of  capturing  die  application  of  a 
particular  technique  to  a  given  problem. 

o  I  he  functionality  of  separating  intentions  into  needs  which  arc  reasoned  about 
and  utHils  which  are  acted  upon. 

o  t  he  frame  mechanism  as  a  way  of  modularizing  knowledge  into  contours  of 
rcluviincc  based  on  wh.it  knowledge  is  useful  for  particular  tasks. 

o  The  frame-sharing  mechanism  as  a  way  to  communicate  relevant  information 
between  cauldrons. 

o  The  homogenous  representation  of  both  program  and  data  as  active  or  inactive 
elements  of  frames,  allowing  the  simple  attachcmcnt  of  censors  and  critics  to 
arbitrary  pieces  of  knowledge  or  procedure. 

These  points  encompass  both  the  mechanisms  which  diis  paper  presents  -*  cauldrons  and  frames  and 
goal-nodes  -  and  various  "stylistic”  principles  which  make  programs  using  these  mechanisms  easily 
modifiable  and  extensible. 


The  blocks  world  starts  out  as  in  Figure  1.  Initially,  there  is  a  single  cauldron.  BLOCKS-CAULDRON.  to 
which  tasks  arc  given.  Figure  2  presents  this  cauldron  with  its  set  of  initial  assertions,  rules,  frames,  etc: 

llic  first  task  given  to  the  program  is  the  straightforward  problem  of  placing  BLOCK  1  on  top  of 
BL0CK2.  A  goal-node  in  BLOCKS-CAULDRON,  trigge  cd  by  the  assertion  of  this  goal,  creates  a  subcauldron 
for  fulfilling  it.  ITiis  subcauldron  contains  a  reasoning  context,  made  up  of  rules  and  assertions,  tailored  to 
the  task  at  hand. 

In  this  particular  ease,  the  cauldron  contains  the  following  elements: 
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Fig. !.  ITic  Blocks  World 
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Fig.  2.  Blocks  Cauldron 


o  I  he  physical  details  of  BLOCK  1  and  BL0CK2.  Their  size,  shape,  color,  position, 
and  relations  with  adjoining  blocks. 

o  What  it  "means"  to  be  a  block.  This  incorporates  such  axioms  as  "if  a  block 
doesn’t  support  anything,  it  is  clear”,  or  that  "if  you  arc  looking  for  space  for  a 
block  (through  an  automated  oracle  connected  to  the  blocks  world  simulator)  you 
will  generally  find  it". 

o  Techniques  for  interpreting  new  "sensory"  knowledge.  This  is  essentially  a  set 
of  rules  for  transforming  between  the  assertions  of  the  blocks  world  simulator  and 
the  internal  representations  of  the  program. 
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o  basic  techniques  for  the  domain.  This  is  knowledge  which  is  shared  by  all 
techniques  which  8L0CKS-CAULDR0N  might  invoke;  it  includes  knowledge  about 
how  to  know  if  you're  finished  with  a  task,  principles  for  maintaining  a  consistent 
world  model  between  separated  cauldrons,  and  interlocks  for  unique  resources 
(such  as  hands). 


o  Techniques  for  performing  the  task.  This  is  a  traditional  blocks-world  program 
which  ensures  preconditions,  moves,  grabs,  moves,  and  lets  go.  These  techniques 
are  implemented  as  state-to-statc  rule-chains  which  fire  off  of  results  and 
preconditions  to  generate  actions  and  new  results.  The  handling  of  unsatisfied 
preconditions  is  demonstrated  later  in  this  example. 


o  Censors  which  are  particular  to  the  sort  of  task  being  performed;  This  is  where 
knowledge  such  as  the  unsuitability  of  pyramids  as  supports  is  stored.  I  i  the 
current  implementation  the  knowledge  here  is  anecdotal,  and  docs  not  take  the 
form  of  complex  "theories  of  support  suitablity”. 


These  individual  "pieces  of  knowledge."  stored  as  frame  assertions  in  BLOCKS-CAULDRON.  arc  "activated" 


into  the  newly  created  sulxauldron.  This  process  is  depicted  in  Kigurc  3.  Activation  involves  running  die 
deduction  mechanism  over  the  new  set  of  assertions  and  rules,  with  reference  to  those  rules  already  in  the 


cauldron. 


The  subcauldron  now  contains  several  sorts  of  "how-to”  knowledge:  procedural  knowledge  in  the  form 
of  rule-chains,  censor-knowledge  in  the  form  of  simple  condition-triggered  rules,  and  prerequisite  checkers 
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for  enabling  the  procedural  rule-chains.  To  begin,  tlic  prerequisite  checkers,  noting  that  BL0CK2  L.m  he 
grasped  and  that  there  is  adequate  space  for  it  on  BLOCK  1.  enable  the  support-making  rule  chain,  which 
proceeds  to  pick  up  BL0CK2  and  carry  it  over  to  BLOCK  1.  where  it  is  released.  The  subcauldron,  its  goal 
achcivcd.  now  updates  the  appropriate  frames  in  BLOCKS-CAULDRON  (to  reflect  the  changed  state  of 
BLOCK  1  and  BL0CK2.  particularly)  and  dissolves  itself. 

Next,  the  program  is  given  die  more  complex  task  of  placing  BL0CK2  on  top  of  BL.0CK3:  this  task  is 
more  involved  because  BLOCKS  is  already  on  top  of  BL0CK3.  as  in  Figure  4,  and  die  program  must  recognize 
and  remove  this  obstruction.  When  the  goal  of  making  8L0CK3  support  BL0CK2  is  roeogni/ed.  a  goal-node 
creates  a  cauldron,  just  as  before,  to  pursue  die  goal.  The  contents  of  diis  cauldron,  as  before,  is  determined 
by  the  frames  activated  into  it.  This  arrangement  is  depicted  in  Figure  S.  The  cauldron  --  or  to  speak 
precisely,  its  interpreted  contents  -  first  checks  to  sec  if  it  is  okay  to  grasp  BL0CK2.  and  seeing  that  it  is, 
checks  to  see  dial  there  is  space  for  BL0CK2  on  BL0CK3.  thus  noting  die  presence  of  BL0CK5.  Seeing  the 
obstacle,  the  cauldron  generates  upwards  to  BLOCKS-CAULDRON  a  need  for  BL0CK3  to  not  support  BL0CK5. 
including  an  explanation  of  why  it  is  needed. 

BLOCKS-CAULDRON,  receiving  notice  of  this  need,  and  noting  no  evidence  to  suggest  its  improperiety, 
generates  die  gw/ of  satisfying  it.  Ibis  new  goal  starts  up  another  cauldron,  as  shown  in  Figure  6. 

with  .in  entirely  different  set  of  expertise  from  the  first  cauldron.  The  contents  of  this  NOT-SUPPOFFS 


Fig.  4.  The  IHocks  World  after  (MAKE  (BL0CK1  SUPPORTS  BL0CK2 ) ) 


llaasc 


-7- 


(  auldrons 


Fig.  5.  A  cauldron  is  created  to  make  BL0CK3  support  BL0CK2 
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Fig.  6.  Figuring  out  how  to  satisfy  a  prerequisite 
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cauldron  -  the  rules  and  assertions  which  provide  ns  expertise  and  expectations  -  are  very  different  from  the 
contents  of  any  MAKE -SUPPORTS  cauldrons.  The  procedure  represented  in  die  NOT-SUPPORTS  cauldron 
looks  at  all  of  die  blocks  and  tries  to  find  a  safe  place  to  discard  BL0CK5  which  wil  not  disrupt  any  ongoing 
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tasks.1  The  NOT -SUP  PORTS  cauldron  decides  diat  BLOCK5  can  be  put  on  top  of  PYRAMID  l,  and  generates  a 
need  for  that  support  relation  to  exist.  This  is  transformed  into  a  goal  which  triggers  the  activation  of  still 
another  cauldron  using  the  same  general  MAKE -SUPPORTS  knowledge  as  die  first.  This  new  subcauldron 
proceeds  to  pick  up  BL0CK5,  carry  it  over  to  PYRAMID1.  and  attempt  to  release  it.  This  arrangement  of 
cauldrons  is  shown  in  figure  7:  figure  8  depicts  the  blocks  world  at  this  moment.  Unfortunately,  BLOCK 5 
cannot  rest  securely  on  top  of  PYRAMID1  and  this  problem  is  reported  by  the  blocks  world  simulator  a 
statement  about  the  instability  of  BL0CK5  asserted  into  the  MAKE-SUPPORTS  cauldron  which  attempted  to 


fig.  7.  Satisfying  the  prerequisite 


2.  Inter-task  interference  is  mediated  by  a  protection  mechanism  (as  in  HACKER  [Sussman76)).  When  a 
cauldron  begins  to  manipulate  a  block,  it  adds  the  statement  that  die  block  is  protected  to  the  frame  for  die 
block  as  well  as  to  a  repository  8L0CK-PR0TECT  IONS  frame  in  BLOCKS-CAULORON.  The 
NOT-SUPPORTS  cauldron  has  this  BLOCK-PROTECTIONS  frame  activated  into  it  so  that  it  can  identify 
conflicts  with  tasks  currently  in  progress. 


Haase 


-9- 


(uuldrons 


Kig.  8.  Trying  to  put  BLOCKS  on  top  of  PYRAMIDl 


release  BL0CK5  on  top  of  the  pyramid.  This  assertion  is  recognized  by  the  cauldron  (this  is  the  second 

MAKE  -  SUPPORTS  cauldron)  and  a  report  of  the  difficulty  is  percolated  up  to  BLOCKS-CAULDRON,  with  two 
results: 


o  ^  cri,i<-'  is  created  to  catch  subsequent  cauldrons  about  to  attempt  the  same 
ill-founded  goal  (the  goal  of  putting  8L0CK5  on  lop  of  PYRAMIDl).  This  critic  is 
stored  in  the  frames  for  BL0CK5  and  PYRAMIDl,  which  are  both  defined  inside  of 
BLOCKS-CAULDRON. 

o  An  assertion  describing  the  error  is  added  to  the  cauldrons  which  brought  about 
the  error-producing  need  (the  NOT-SUPPORTS  cauldron  and  the  initial 
MAKE  -  SUPPORTS  cauldron)  in  the  first  place. 

Reacting  to  the  error  assertion,  the  NOT-SUPPORTS  cauldron  looks  for  an  alternate  location  for  BL0CK5.  and 
decides  to  place  it  atop  BL0CK4.  This  decision  generates  two  assertions  in  BLOCKS-CAULDRON:  an 
appiopriate  need  for  BL0CK4  to  support  BL0CK5  and  a  statement  that  the  error  of  the  misguided 
MAKE  -SUPPORTS  cauldron  has  been  "handled".  The  second  assertion  leads  to  the  dissolution  of  the  erring 
MAKE -SUPPORTS  cauldron,  while  the  first  generates  a  goal  of  having  BL0CK4  support  BL0CK5.  which 
triggers  the  creation  of  a  new  cauldron  working  on  that  goal,  as  show  in  figure  9. 

I  his  new  cauldron,  seeing  that  BLOCKS  is  already  grasped,  moves  to  BL0CK4  and  drops  BL0CK5  on 
top  of  it.  The  blocks  world  is  now  as  depicted  in  f  igure  10.  Ilic  cauldron  responsible  for  this,  ils  task  done 
and  having  updated  the  appropriate  frames  in  BLOCKS-CAULDRON.  dissolves  itself.  Similarly,  the 
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l-ig.  tO.  t  he  blocks  world  after  BL0CK3  has  been  cleared 
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NOT-SUPPORTS  cauldron,  seeing  its  goal  safely  achcivcd.  dissolves  itself  along  with  die  others. 

When  a  frame  is  changed,  die  cauldrons  into  which  diat  frame  is  invoked  are  updated.  For  instance, 
when  the  frame  for  8L0CK3  is  suitably  changed  by  a  cauldron  afTecting  BL0CK3,  the  change  is  asserted  into 
any  cauldron  into  which  the  frame  for  8L0CK3  has  been  invoked.  Thus,  when  die  second  MAKE-SUPPORTS 
cauldron  (which  tried  to  put  BL0CK5  on  top  of  PYRAMID1)  picked  up  BL0CK5  from  BL0CK3.  n  updated  the 
frame  for  8LOCK3  to  reflect  die  removal.  When  diis  fact  reached  the  first  MAKE -SUPPORTS  cauldron 
(because  it  contained  die  frame  for  BL0CK3).  the  prerequisite  checkers  rccogni/cd  that  there  was  now  space 
for  BL0CK2  on  BL0CK3.  making  it  possible  to  move  BL0CK2  as  soon  as  die  hand  became  free.  Thus,  when 
BL0CK5  is  dually  released,  and  the  program's  hand  is  free,  the  program  moves  over  to  15LOCK2.  grabs  it, 
carries  it  over  to  BL0CK3  and  releases  it.  This  done,  the  Inst  MAKE-SUPPORTS  cauldron  dissolves  itself  after 
updating  the  appropriate  frames  in  BLOCKS-CAULDRON.  leaving  the  blocks  world  as  in  Figure  11. 

Next  we  ask  the  program  to  place  BLOCKS  on  top  of  PYRAMID1.  The  program  refuses,  explaining 
(given  the  critic  which  was  created  earlier)  dial  BL0CK5  would  be  unstable  if  this  were  attempted.  If  diis  goal 
had  been  the  result  of  one  of  its  own  deliberations,  for  instance  a  NOT-SUPPORTS  attempt,  it  would  be  able 
to  rccogni/cd  the  expected  error  and  try  another  approach  or  strategy.  (For  instance  trying  to  find  another 
space  for  the  block). 


Fig.  II.  The  lllocks  World  after  (MAKE  ( BL0CK3  SUPPORTS  BL0CK2 ) ) 
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1.3  Learning  with  Frames 

This  example  has  shown  goal-nodes,  frames,  and  cauldrons  in  action  performing  a  scries  of  tasks.  Hie 
notions  of  frames  and  goal-nodes,  however,  support  several  powerful  mechanisms  for  learning  from 
experience  and  mistakes.  This  section  offers  a  few  notes  (without  extensive  examples)  on  these  mechanisms. 

The  first,  implemented  in  an  earlier  version  of  the  blocks  world  program  presented  here,  recogni/ed  error 
assertions'  like  that  produced  by  the  misguided  cauldron  in  (he  example.  It  then  initiated  a  sub-cauldron  to 
hypothesize  a  reason  for  die  failure:  diis  reason  then  became  a  censor  applied  to  MAKIvSUPHOK  I  activities 
in  general.  Unfortunately,  the  hypothesis  generator,  as  first  coded,  tended  to  over-gencrali/c  and  —  since  the 
implementation  contains  no  provisions  for  automatic  truth  maintenance  —  eventually  paraly/ed  the  problem 
solver  by  the  image  of  disaster  at  every  turn. 

the  second,  used  more  extensively  in  reasoning  about  connectivity  in  circuits,  used  die  idea  of  storing 
activation  //attorns  as  a  way  of  constructing  new  frames.  A  successful  cauldron  —  its  goal  achcived  ---  could 
collect  its  contents  (the  results  —  in  terms  of  intermediate  conclusions  and  primed-to-fire  rules)  and  make 
them  (or  add  diem  to)  frames  in  the  cauldron  above  it.  In  particular,  die  circuit  reasoning  program  computed 
a  lot  of  fanouts  in  the  process  of  trying  to  find  breaks  in  a  represented  electric  circuit.  Uy  adding  these  fanouts 
to  the  frame  describing  the  ciruit.  later  analysis  tasks  could  proceed  quite  quickly  —  skipping  endless  chains 
of  fanout  specifications.  In  the  blocks  world,  where  the  frames  for  blocks  change  so  often,  this  was  less 
effective:  restoring  past  state  could  seriously  confuse  the  problem  solver  rather  dian  clarifying  or  improving 
its  progress. 

A  later  implementation  of  cauldrons  might  make  more  use  of  diese  facilities,  with  powerful  tools  for  storing, 
pruning,  and  restoring  partial  states  of  the  problem  solver. 
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2.  Restricting  and  Distributing  Reasoning 

This  section  describes  the  cauldron  mechanism  as  a  mechanism  tor  restricting  and  distributing 
reasoning  over  several  distinct  inferential  "processes".  While  not  delving  into  the  internals  of  an 
implementation,  it  details  the  motivations  for  its  design  and  contrasts  it  with  other  distributed  reasoning 
systems. 

2.1  Cauldrons 

This  research  develops  a  mechanism  for  defining  and  maintaining  restricted  problem  solving 
computations  called  cauldrons.  Cauldrons  arc  explicitly  defined  problem  solving  contexts  in  a  reasoning 
program.  An  individual  cauldron  consists  of  a  declarative  program  interpreter  roughly  similar  to  AMORI) 
|dcKleer78|.  a  database  of  assertions,  rules  and  other  structures  on  which  this  interpreter  acts,  and  control 
information  which  it  uses  in  interaction  with  other  cauldrons. 

The  cauldrons'  "contents"  arc  the  set  of  assertions  on  which  the  interpreter  operates.  Rules  and  special 
constructs  such  as  side  effect  generators  and  inter-cauldron  communication  channels  arc  simply  special  cases 
of  assertions.  These  rules  and  active  assertions  may  be  examined  and  manipulated  by  other  rules  and  active 
assertions  in  the  cauldron  just  as  easily  as  they  manipulate  die  assertions  and  incrcnccs  of  some  particular 
domain.3 

One  fundamental  assumption  of  this  research  has  been  the  active  role  of  knowledge  in  ihc  reasoning 
process.  The  concept  of  apple  has  far  more  "attached”  to  it  than  merely  color,  shape,  size,  or  flavor.  It  carries 
the  knowledge  dial  you  perhaps  shouldn't  cat  it  when  green,  that  you  can  cut  out  its  soft  spots  with  a  knife, 
and  diat  planting  its  seeds  can  make  you  feel  exceptionally  nature-loving.  The  view  of  knowledge  as  merely  a 
collection  of  statements  to  be  examined  is  impoverished  because  it  excludes  a  vast  array  of  censor- know  ledge, 
procedure-knowledge  and  "contextual  interpretation"  knowledge.  Casting  knowledge  as  a  passive  "accessed" 
element  of  the  reasoning  process  sterilizes  a  representation,  draining  it  of  expressibility.  This  is  a  fate  which 
this  research  has  tried  to  avoid  by  discarding  the  idea  of  "database  access"  as  a  distinct  operation.  Cauldrons 


3.  Kornfcld’s  Kthcr  [Kornfcld82J  lacks  this  feature:  Rules,  as  sprites,  arc  not  normally  looked  at  by  other 
rules  or  sprites--  there  is  a  clear  separation  between  assertions  and  rules  in  Hthcr.  something  which  cripples 
attempts  at  reflection  or  self  modification.  If  a  rule  must  determine  what  other  rule  led  to  some  action  or  I 

conclusion  --  in  order  to  cither  disable  it  for  similar  situations  or  generalize  it  to  other  situations  --  the  ability  i 

to  examine  rules  with  other  rules  is  nccccssary.  \ 
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arc  not  a  database  from  which  "facts"  arc  fetched,  they  .ire  a  melting  pot  of  techniques  and  knowledge  into 
which  "facts"4 5 6 *  arc  activated.  Rules,  effectors,  and  examiners  hence  become  only  especially  ".ittivc" 


assertions. 

A  given  cauldron  is  able  to  manipulate  other  cauldrons  through  these  "active"  assertions,  t  hrough  tins 
mechanism,  a  cauldron  can  either  create  new  cauldrons  or  make  assertions  in  existing  cauldrons.  I  his  ability 
of  cauldrons  to  create  other  cauldrons  defines  a  hierarchy  of  cauldron  invocation.  The  arcs  of  tins  hierarchy 
describe  a  imrent-chUd  relation,  where  the  cauldron  created  is  referred  to  as  the  child  of  its  creator  lunrnt 
cauldron.  This  hierarchy  is  intimately  tied  to  the  frame  and  goal-node  abstraction  presented  in  tins  paper. 
Generally  the  goal-nodes  and  frames  which  contribute  to  a  given  cauldron  arc  present  --  as  single  FRAME  or 
GOAL -NODE  assertions  --  in  their  /xircnl  cauldron.  Conversely  of  course,  the  frames  and  goal-nodes  existing 
as  assertions  in  a  cauldron  arc  generally  used  to  instantiate  and  define  its  children. 

While  the  primitive  mechanisms  for  cauldron  creation  and  activation  arc  available  to  the  rules  and 
assertions  of  each  cauldron,  programs  generally  use  the  goal-node  and  frame  abstractions  sketched  in  the 
introduction.9  The  goal -node/ frame  mechanism  supports  a  useful  abstraction  over  the  bare  cauldrons 
implementation,  providing  a  protocol  for  organizing  knowledge  and  method. 


2.2  Distinctions  from  other  Distributed  Reasoning  Systems 

This  section  will  try  to  motivate  some  of  the  features  described  in  the  previous  section  by  compaction 
with  other  schemes  for  distributed  reasoning. 

The  Conniver  [Mcl)crmott74]  ctxt  mechanism  may  be  considered  a  subset  of  cauldrons,  as  it  creates 
new  subdomains  by  "layering"  new  assertions  onto  the  database  so  that  they  can  be  "pushed"  --  defining  a 
new  layer  of  context  --  and  "popped"  -  returning  to  a  previous  Ijycr.  Out  the  use  of  layered  contexts,  while 
gaining  the  "computational  instantiation"  aspect  of  cauldrons,  fails  as  a  restriction  mechanism.  Its  problem 
lies  in  dragging  the  entire  ancestor  context  into  the  computational  arena.*  This  is  cumbersome  in  most  eases. 


4.  Where  a  fact  may  as  easily  be  "how  to  paint  a  block"  ns  "the  block  is  red". 

5.  Ihc  goal-node  and  frame  mechanisms  were  initially  implemented  using  these  explicit 
cauldron-manipulation  primitives,  and  only  after  those  explicit  implementations  had  evolved  were  they  wired 
into  die  implementation. 

6.  You  can  get  around  this  problem  by  adding  tilings  to  an  empty  context,  but  this  usurps  die  hierarchy 

defined  by  context-creation,  which  is  still  important  from  a  control  standpoint. 
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but  may  sometimes  be  necessary--  a  cauldron  instantiation  docs  have  the  option  of  copying  the  entire  present 
cauldron  into  the  new  one.  Conniver's  layered  context  mechanism  may  be  viewed  as  creating  a  hierarchy  of 
assumption  with  new  context  layers  being  new  branches  from  a  single  tree  of  deduction,  while  the  cauldron 
mechanism  defines  a  hierarchy  of  invocation.'  The  hierarchy  of  invocation  reflects  both  representational 
abstraction  and  meta-knowledge  between  levels;  a  cauldron  is  "superior"  to  another  if  it  interprets  and  uses  its 
results.  An  inferior  cauldron  will  usually  know  more  about  certain  things  than  the  superior  cauldron  which 
invoked  it  (such  as  how  to  perform  its  task),  but  will  in  turn  know  less  about  other  tilings  (such  as  why  it  was 
invoked  in  the  first  place).  The  cauldron  hierarchy  is  determined  not  by  accumulated  layers  of  conclusions, 
but  by  invocation,  with  each  invocation  guided  by  knowledge  about  the  purpose  and  performance  of  levels 
below  it. 

This  design  inherently  reflects  a  philosophy  for  die  control  of  parallel  reasoning  processes.  While  it  is 
possible  to  implement  a  layered  context  mechanism  in  a  cauldron  system,  the  general  philosophy  is  that 
usually  diis  is  the  wrong  dung  to  do.  Ihc  design  of  cauldrons  stresses  a  hierarchy  of  invocation  control  over  a 
hierarchy  of  accumulated  assumptions. 

TIMS  systems  such  as  Doyle's  [l)oylc78|  may  be  viewed  as  a  systematic  dissolution  of  the  Conniver  tree 
of  cumulative  assertions.  Using  a  I  MS  both  gets  around  the  costs  of  instantiating  new  contexts  for  each  push 
and.  more  importantly,  permits  die  removal  of  an  individual  "pushed"  assertions  in  a  long  chain  of  "pushes" 
without  having  to  regenerate  the  entire  chain.  It  dries  this  by  keeping  track  of  the  "local  causes"  of  each  push 
and  further  hy  making  each  assertion  be  a  push.  Thus  the  tree  of  pushes  is  broken  into  a  collection  of  the 
local  interactions  (dependencies)  for  each  push.  The  problem  with  this  dissolution  is  that  die  Conniver 
hierarchy  of  assumption  also  contains  control  information  and  results  of  considerations  which  the  I  MS  may 
well  remove.  I  hc  solution  to  this  in  AMORD[dcKlecr78)  is  to  explicitly  define  certain  types  of  assertions  to  be 
sancrosanct  as  far  as  the  I  MS  is  concerned.  I  argue  that  it  is  preferable  to  retain  an  explicit  hierarchy  of 
control  --  storing  control  information  and  results  at  different  levels  in  the  cauldron  invocation  hierarchy  - 
while  performing  maintenance  of  hypothetical  throught  explicitly  accessible  mechanisms  on  each  level 
(within  each  individual  cauldron). 


7.  Cauldrons  actually  supports  a  heterarchy  of  invocation,  allowing  a  cauldron  to  have  more  than  one  parent. 
While  I  can  easily  imagine  schemes  in  which  this  would  be  useful.  I  have  yet  to  actually  use  such  a  feature  in 
any  slightly  real  domain.  Such  a  "godparent"  relation  might  be  useful  when  a  number  of  separate  cauldrons 
arc  interested  in  die  results  of  a  given  computation;  each  interested  cauldron  can  be  a  "godparent"  to  a  single 
cauldron  performing  the  computation. 


Haase 


*  16- 


(  auldrons 


The  ACTORS  paradigm  lHcwiu76|  differs  from  cauldrons  in  two  distinct  ways:  die  si/e  of  the  agents 
involved  and  the  existence  of  a  clear  control  structure  between  agents  at  different  levels  and  tasks. 


I  imagine  a  cauldron  as  far  larger  than  an  actor  in  terms  of  both  memory  and  computational  activity.  In 
general.  I  envision  a  cauldron  to  contain  on  die  order  of  one  hundred  rules  and  perhaps  three  to  six  times  that 
many  assertions  which  arc  not  rules.  ("Rule"  here  refers  to  any  sort  of  "active"  assertion.)  This  number  --  an 
oITthc  cuff  calculation  based  on  when  the  current  implementation  becomes  unwieldy  in  terms  of  efficiency  or 
accessibility  to  debugging  -  refers  to  each  cauldron's  ultimate  si/c.  rather  dian  to  die  si/e  of  die  kernel  which 
creates  it. 


Computation  on  a  cauldron-level  resembles  the  actor  model,  with  each  cauldron  as  a  message  passing 
entity,  but  most  of  die  real  computation  in  a  cauldrons  based  rcasoncr  goes  on  inside  of  die  individual 
cauldrons,  in  an  environment  of  rules  and  assertions.  This  distinction  catches  on  a  commonly  rccogni/cd  flaw 
in  die  scientific  community  metaphor,  a  recent  explication  of  the  actor  model,  flic  scientific  community  docs 
not  produce  theories,  scientists  Jo.  Thus,  if  the  "actors"  arc  scientists,  each  scientist  must  have  enough 
computational  power  (in  terms  of  knowledge  as  well  as  cycles)  to  generate  a  theory.  The  theory  docs  not 
necessarily  have  to  be  good,  but  it  must  have  the  internal  structure,  in  terms  of  dependencies  and  motivations.  ^ 

of  a  complete  theory.  I  hc  difficulty  is  that  on  the  computational  side  of  the  scientific  community  metaphor. 
there  is  no  chunk  of  computational  mechanism  sufficiently  large  to  serve  as  a  scientist.'  I  view  the  cauldron  as 
a  "chunk  of  mechanism"  large  enough  to  both  develop  conclusions  and  to  motivate  diosc  conclusions.  I  hc 
typical  actor  is  not  sufficiently  complex  to  satisfy  Ulis  requirement. 

For  instance,  in  die  blocks  world  example  of  Section  1.3.  a  subcauldron  issues  a  need  for  some  relation 
to  exist,  and  explains  dial  need.  If  a  cauldron  needs  to  choose  between  the  multiple  needs  of  its  children,  this 
explanatory  justification  is  necessary  to  making  correct  judgements.  But  the  subcauldrons  can  only  provide 
this  information  if  they  arc  complex  enough  to  realize  that: 

Prerequisite  =  =  >  Action  becomes  possible  =  =  >  Goal  may  be  achieved 
The  typical  actor  or  sprite  or  rule  is  much  too  simple  and  small  to  possess  such  complex  knowledge.  I  his 


8.  'Ihc  flaws  described  here  arc  not  flaws  with  the  actor  model,  but  with  the  characterization  of  a  communny 
of  simple  actors  as  a  scientific  community.  Ihc  actor  mechanism  --  like  the  lambda  calculus  --  provides  a 
battery  of  powerful  terms  and  concepts  for  describing  computation.  For  many  purposes,  it  is  useful  to 
describe  the  rules  in  a  given  cauldron  as  simple  actors:  but  it  is  not  similarly  useful  to  describe  such  simple 
rules  or  actors  ,ts  scientists  in  a  research  community. 
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suggests  that  the  sprite  or  actor  level  is  not  the  right  level  of  abstraction  for  talking  about  intelligent 
interactions  of  concurrent  agents.  If  multiple  agents  are  to  interact  intelligently,  they  have  to  be  complex 
enough  to  rccogni/c  WHY  they  need  to  interact.  In  simpler  schemes,  like  schemas  (I )rcschciSb|  or 
c-lincs  [Minsky77].  there  is  no  claim  to  "intelligent  interaction"  so  that  this  problem  docs  not  arise.  Hut  when 
the  agents  of  a  model  arc  deigned  to  be  even  slightly  more  complex,  die  problem  of  knowing  "why" 
communication  is  necessary  becomes  critical. 

Another  important  difference  between  actor  schemes  and  cauldrons  is  that  cauldrons-based  reasoners 
have  <i  more  explicit  control  structure  than  typical  actor-based  systems.  The  application  of  a  cauldrons-based 
reasoner  to  a  problem  is  far  inorc  directed  than  the  application  of  an  actors-bascd  system  to  die  same 
problem.  In  a  cauldrons-based  reasoner.  there  is  a  clear  notion  of  computational  hierarchy,  encompassing  the 
relations  between  controllers  and  controlled.  A  cauldron  is  typically  invoked  by  an  executive  rather  than  by  a 
co-worker. 


Kornfcld's  Kther  [Kornfcld82|  is  a  system  very  similar  in  design  to  cauldrons:  it  is  a  problem  solving 
language  which  distributes  computation  over  a  collection  of  computational  entities.  In  Kther.  diose  entities 
arc  viewpoints ,9 10  while  in  my  language,  diose  entities  arc  cauldrons. 

While  there  arc  technical  details  of  the  Kther  implementation  that  I  have  doubts  about,  such  as  us 
monotonicity  or  its  separation  of  sprites  ( rules)  and  assertions,  dicrc  arc  only  two  explicit  differences  between 
Kther  and  cauldrons  which  I  would  argue  for:'®  one  of  these  is  a  difference  of  intent;  another  is  what  I 
perceive  as  a  serious  problem  with  Killer's  approach. 

Cauldrons  evolved  from  a  collection  of  ideas  about  how  the  mind  might  work  into  a  set  of  abstractions 
for  building  networks  of  "little  minds"  which  perform  reasoning  tasks.  As  a  result  of  this  evolution,  neither 
my  implementation  nor  my  theories  contain  notions  like  "computational  power."  since  I  cannot  envison 
(possibly  my  own  failing)  a  theory  of  mind  which  would  support  such  a  mechanism.  Hewitt  and  Kornfcld  in 


9.  Kther  activities  arc  the  way  that  computation  is  divided,  but  viewpoints  arc  the  way  knowledge  is 
apportioned.  Activities  are  used  to  parcel  computational  power,  a  mechanism  I  have  chosen  not  to  use.  while 
viewpoints  arc  used  to  parcel  and  restrict  knowledge,  which  is  die  intent  of  cauldrons. 

10.  I  his  means  they  were  conscious  decisions  made  in  the  development  of  both  theories  and 
implementation. 
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(Ilcwitt80]  define  a  dilTcrcncc  between  their  approach,  "the  scientific  society"  approach,  and  Minsky's 
"society  of  the  mind/cognitivc  modeling"  approach.  I  lie  difference  in  intent  between  my  work  and  I  (her  is 
essentially  the  same. 

The  one  aspect  of  Kther  which  I  have  grave  doubts  about  is  die  way  in  which  programs  in  Kther  .ire 
written.  I  he  standard  way  to  solve  a  problem  in  Kdier  is  to  write  a  program  which  combines  I  ISP  code 
calling  I'ther  primitives  and  I'ther  code  calling  I  ISP.  Komfeld  stresses,  in  f.ict,  that  "l  isp  should  not  be 
considered  an  'escape  mechanisin'  in  Kther."  My  prime  misgiving  about  this  is  that  if  a  program  must 
understand  or  be  able  to  modify  itself,  having  this  mix  of  I  isp  and  Kther  will  make  self  modification  very 
difficult.1 1  This  failing  is  demonstrated  in  Kthcr's  separation  of  atlcs  (sprites)  and  assertions;  Kdier  sprites  arc 
written  in  Kther  (a  I  isp-like  language),  while  Kther  assertions  arc  written  in  the  language  of  the  domain,  with 
sprites  only  triggering  oil' of  assertions,  not  off  of  other  sprites.  While  Kther  is  an  excellent  language  for 
writing  programs  to  solve  any  particular  prohlem.  when  programs  must  modify  either  themselves  or  their 
approach  to  a  problem,  the  difficulties  of  understanding  the  1  IS P  code,  and  even  worse,  die  interaction  or  the 
I  ISP  and  Kther  code,  will  be  hard  to  overcome. 

I  )avis'  meta  rules  [I)avis79],  initiated  much  of  my  Uiought  about  strategics  for  restricting  computations, 
flic  essence  of  meta-rules  --  of  having  heuristics  for  heuristic  selection  --  is  important  in  any  situation  where 
decisions  about  about  the  relevance  of  knowledge  or  methodologies  arc  made.  A  range  of  issues  that  I  have 
only  tentatively  explored  revolves  around  this--  precisely,  how  do  you  choose  which  techniques  to  apply  in 
solving  a  particular  problem.  It  is  likely  that  Doyle's  (Doylc80|  ideas  about  policy  and  intention  will  be  an 
excellent  starting  point  for  systems  which  choose  between  multiple  methods  or  approaches  Ihc  need 
mechanism  in  the  example  in  die  introduction  is  a  first  step  in  that  direction.  Another  issue  of  interest  is  the 
means  by  which  such  meta-heuristics  arc  acquired.  (I.enat’s  recent  work  into  hcurctics  [Kcnat82]  explores 
dicorics,  models,  and  heuristics  for  thinking  about  heuristics). 

An  issue  which  meta-rules  docs  not  address  is  the  issue  of  maintaining  multiple  instantiations  of  a 
reasoning  program,  where  each  uses  different  techniques  and  different  knowledge.  Davis's  more  recent  work 

II.  While  the  implementation  of  a  problem  solving  language  may  best  be  done  in  I  ISP  (or  some  other 
traditional  language),  the  inhonwgcncity  of  mixing  I  ISP  and  a  problem  solving  language  often  cripples  us 
rcllcxivc  flexibility,  possibly  leading  it  into  the  pitfall  of  "skill  acquisition  by  DEFUH”. 
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with  Smith  on  contract-nets  (I)avis81.i|.  docs  address  this  issue,  hut  their  approach  di Iters  from  mine  m  the 
same  way  the  as  l;.dier's--  it  seeks  interesting  and  useful  ways  of  distributing  computation,  rather  than  finding 
and  testing  theories  which  explain  how  the  mind  docs  tilings.  Contract  nets  do  capture  the  important  concept 
of  distributed  functionality :  a  contract  is  an  arrangement  between  different  processes  which  arc  performing 
different  tasks  with  different  expertise,  l  urdicr.  Davis'  latest  work  on  multi-agent  planning  (DavisXlb) 
considers  the  difficulties  of  multiple  agents  dealing  with  limited  or  unique  resources  in  a  coordinated  way. 
These  are  issues  which  need  far  closer  examination  if  distributed  mechanisms  are  to  be  applied  to  rcal-woild 
interactive  problems. 

Ihe  Hearsay  systems  |l  esser77)  are  architecturally  similar  to  cauldrons.  Cauldrons  implement  layers  of 
abstraction  in  a  reasoning  program  which  can  be  compared  to  the  levels  of  hypothesis  blackboards  in  Hearsay. 

I  lowevcr,  the  locus  of  computation  in  cauldrons  is  different  from  that  in  I  leatsay.  In  I  Icarsiy.  computation  is 
performed  by  knowledge  sources  (KS's)  which  generate  hypotheses  on  a  given  level  of  abstraction  by 
examining  adjacent  levels.  In  cauldrons,  die  computation  is  centered  in  the  cauldron  rather  than  in  the 
interaction  between  cauldrons.  A  cauldron,  unlike  a  blackboard,  computes  as  well  as  collects. 

Within  each  cauldron,  generated  hypotheses  and  plans  arc  debugged  and  criticized  by  local  procedures 
and  knowledge,  before  being  propagated  up  or  down  the  abstraction  hierarchy.  I  bis  serves  to  hamper  die 
propagation  of  bogus  hypotheses  between  "blackboard  levels".  Additionally,  the  activities  at  any  one  level  of 
the  cauldron  hierarchy  arc  not  homogeneous.  Hie  subcauldrons  of  a  given  cauldron  apply  a  range  of 
expertise  and  techniques  to  its  subproblcms  or  sublevels.  Within  a  cauldron  network,  a  range  of  "pockets  of 
expertise"  .ire  dynamically  created  and  destroyed  as  the  system  deals  with  new  information  or  new 
hypotheses. 

Many  theories  of  distributed  computation  work  with  even  smaller  agents  than  actors.  Schemes  like  the 
semantic  network  machines,  constraints,  or  relaxation  algorithms  work  with  an  agent  size  far  smaller  than 
cauldrons.  The  internal  workings  of  a  cauldron,  with  its  interacting  rules  and  assertions,  may  well  be  of 
comparable  "grain  size"  to  schemes  like  constraints  or  relaxation  algorithms.  It  is  on  this  level,  and  not  in 
higher  level  parallelism,  that  I  suspect  the  important  efficiency  gains  will  be  made.  I  view  higher  level 
schemes  like  cauldrons  as  mechanisms  for  improving  abstractions:  lower  level  techniques  like  constraint 
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prop.igaiion  or  marker  passing  l  view  as  methods  for  improv  mg  efficiency.1* 

2.3  Static  Cauldrons:  A  Note 

The  notion  of  cauldrons  and  frames  described  above  arose  from  eailier  work  in  learning  and  le.isomng 
in  highly  parallel  semantic  networks.  This  work  was  begun  in  1979  under  Chuck  Rieger  at  the  University  of 
Maryland  and  continued  .it  MU'  in  1980  and  1981.  This  work,  unreporlcd.  began  with  a  subset  of  Scott 
Kihlman's  Nl'l  l.  [I;ahlman79|  (a  highly  parallel  semantic  network  implementation)  and  extended  the 
existence  bit-  of  NKI  I  to  an  existence  word'  for  describing  multiple  belief  or  reasoning  contexts.  It  then 
provided  an  implication  link’  for  connecting  statements  (representational  links  in  die  semantic  network). 
These  implication  links  also  had  existence  words'  which  affected  the  existence  words  they  were  able  to 
propogatc. 

The  static  network  so  defined  could  entertain  several  states  at  once  and  each  state  (each  bit  of  the 
allocated  existence  words)  was  called  a  ‘cauldron.*  As  existence  bits  flicked  to  and  fro  throughout  the 
network,  the  activity  of  the  program  proceeded  along  many  lines  or  through  many  paths  at  once.  Ihc 
implementation  of  this  network  never  got  past  a  primitive  simulation  stage  and  eventually  became  (with  the 
influence  of  other  ideas  at  Mil)  the  set  of  ideas  described  here. 

The  implication  links  of  the  sialic  implementation  were  used  to  activate  patterns  of  rules  and 
assertions'  in  die  network,  and  became  die  notion  of  frames  (and  of  goal  nodes)  in  the  current 
implementation.  One  novel  component  of  this  activation  notion  was  a  selective  version  of  the  automatic 
frame  creation*  described  at  die  end  of  the  last  chapter.  New  patterns  of  activation  could  be  defined  by 
capturing  current  patterns  of  activation,  in  particular  by  tracking  the  'dependencies'  for  the  current  pattern  of 
activation.  All  the  activated  nodes  in  the  network,  and  die  nodes  which  activated  them,  were  used  to  specify  a 
pattern  of  reactivation  which  could  become  a  new  'frame'  (in  die  parlance  of  the  current  implementation). 
Since  reasoning  was  divided  into  levels  by  cauldrons,  by  constraining  this  recording  to  a  single  cauldron  (a 
single  bit  in  the  propogated  ‘existence  word')  only  immediately  relevant'  nodes  would  be  recorded. 

In  retrospect  (from  1986).  those  ideas  seem  worth  returning  to.  In  fact,  promising  systems  like  AH. 

12.  But  of  course,  improving  efficiency  makes  it  possible  to  think  about  reasoning  technologies  which  could 
never  be  seriously  considered  before. 
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(mdl(H.h86|  seem  to  echo  many  of  the  ideas  of  this  implementation.  Kurthermorc.  Agre  s  work  on  routine 
behaviour  [\gre85]  adopts  the  notion  of  inverting  dependencies  into  activation  patterns,  though  with  a  tar 

more  complete  implementation. 
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3.  Representation  as  Restriction 

This  section  takes  a  teleological  view  of  representation  systems,  working  front  the  insistence  that 
knowing  what  is  useful  is  just  as  important  as  knowing  what  is  true.  A  representation  system  docs  not  merely 
provide  a  structure  for  making  valid  assumptions  (defaults),  it  also  provides  a  structure  for  determining  what 
knowledge  might  be  useful  to  a  certain  goal,  in  a  certain  situation,  or  fora  particular  inference. 

The  question  of  what  knowledge  is  useful  becomes  relevant  to  the  A l  researcher  only  when  one  can 
choose  what  information  ones  program  looks  at  when  making  inferences:  precisely,  when  one  has  a 
mechanism  for  restricting  consideration.  Assertion  based  inference  mechanisms  without  explicit  control  of 
focus  and  reference  cannot  offer  a  framework  for  establishing  relevance-based  representation  schemes. 

J.  /  Knowledge  Representation 

This  section  describes  a  representation  scheme  working  from  the  intuition  that  any  knowledge 
representation  is  a  paradigm  for  restriction  of  consideration,  faking  this  intuition,  the  solution  of  the 
representation  problem  becomes  the  space  of  solutions  to  the  restriction  problem.  This  gives  a  knowledge 
representation  the  clear  design  goal  of  defining  knowledge  necessary  Jar  a  jiarticular  performance,  t  his  frame 
implementation  is  a  mechanism  for  defining  chunks  of  knowledge  (collections  of  "active"  rules  and  "inactive" 
statements)  which  may  be  mixed  and  merged  to  create  tailored  reasoning  contexts. 

The  active  and  procedural  nature  of  this  tailored  knowledge  allows  "meaning"  to  become  an 
interpretation13  of  the  computational  context  (the  cauldron  and  the  "chunks"  of  knowledge  which  define  n) 
rather  titan  any  absolute  definition.  Making  the  knowledge  an  active  part  of  the  reasoning  process  lends 
power  to  these  chunks  of  knowledge,  allowing  the  knowledge  representation  to  implement  an  epistemology, 
rather  than  merely  fulfilling  one. 


13.  In  a  very  real  sense  of  "interpret." 
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The  basic  unit  of  the  representation  is  the  frame,  an  assertion  consisting  of  three  parts: 


o  A  lag,  which  is  an  identifier  for  the  frame. 

o  A  set  of  inclusions,  each  of  which  is  die  lag  of  another  frame  in  the  same 
cauldron.  A  frame  is  said  to  "virtually  include"  die  frames  attached  to  its 
inclusions. 

o  A  set  o f  features.  each  of  which  is  either  a  frame  or  an  arbitrary  object  in  the 
language  of  the  problem  solver. 


I  here  arc  three  basic  operations  on  a  frame: 


o  f  eature  alteration.  I  hc  addition  or  removal  of  an  object  (or  frame)  to  or  from 
die  features  of  the  frame. 

o  Inclusion  alteration.  The  addition  or  removal  of  a  frame-tag  to  or  from  the 
inclusions  of  the  frame. 

o  f  rame  Invocation.  Ihc  "activation"  of  the  frame  into  a  problem  solving 
context  (cauldron).  When  a  frame  is  "activated”  into  a  cauldron,  its  features  arc 
asserted  into  die  cauldron  and  each  of  its  inclusions  arc  activated,  recursively,  into 
the  same  cauldron. 


A  frame  is  defined  as  a  set  of  arbitrary  assertions  (features)  which  may  include,  virtually,  the  assertions 
of  any  collection  of  other  frames.  Spreading  activation  through  dicse  inclusions  then  determines  the  set  of 
assertions  which  arc  eventually  added  to  the  cauldron  a  frame  is  invoked  into.  These  features  (which  may  be 
rules,  censors,  arbitrary  statements,  or  other  frames)  interact  with  other  similarly  activated  features  in  the 
cauldron  to  perform  tasks,  complete  inferences,  or  organize  existing  knowledge  into  new  structures.  I  hc 
current  implementation  of  this  system  has  the  bug  that  features  arc  given  precedence  over  inclusions  by  the 
mechanism  of  asserting  the  contents  of  inclusions  before  the  features,  allowing  the  immediate  features  to 
"clobber”  elements  of  the  inclusions.  The  exact  problem  is  that  since  there  is  no  implicit  dependency 
maintenance  accompanying  non*monotonic  modifications  to  the  cauldron,  "clobbering”  docs  not  always  have 
die  complete  and  correct  effect.  One  way  that  this  has  been  patched  is  to  define  rules  --  in  some  particular 
reasoning  contexts  --  which  keep  track  of  the  addition  and  deletion  of  assertions  in  a  cauldron. 

A  key  feature  of  this  implementation  is  dial  it  leaves  all  epistemological  issues,  such  as  the  meanings  of 
A-Kind-Of  or  Part -Of,  to  be  implemented  in  die  representation  radicr  than  being  defined  by  die 
representation.  It  provides  only  a  facility  for  defining  chunks  of  knowledge  to  be  applied  and  used  by  a 
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program,  leaving  all  issues  of  meaning  and  epistemology  to  interpretive  structures  implemented  within  the 
facility. 


Kor  instance,  A-Kind-Of  could  be  implemented  as  below:" 


F  rame 

Name :  Class 
Inclusions:  None 
Features : 

If  {doss  HAS-QUALITY  CLASS) 

{instance  IS-A-KIND-OF  class } 

Then : 

If  { class  some- relation  some-quality) 

NO  T  {  instance  some-relation  onothcr-quality ) 
Then : 

{instance  some-relation  some-quality ) 


so  dial  if  there  is  a  frame  for  carburetor: 

Frame 

Name :  Carburetor 
Inclusions:  None 
Features : 

(Carburetor  HAS-COLOR  Black) 

(Carburetor  HAS-PART  Foobar-Val ve-Part) 


14.  Ihc  ’’code'*  given  here  «  a  pretty  prirted  form  of  the  actual  assertions  and  rules  in  the  current 
implementation.  A  frame  has  its  parts  clearly  labeled:  An  IF  form  asserts  those  assertions  after  its  THEN  for 
each  set  of  assertions  matching  the  patterns  before  the  THEN.  Italicized  words  correspond  to  variables  which 
will  match  anything  and  bold  italicized  vaiiablcs  refer  to  variables  which  have  already  been  matched  (and 
thus  have  values  constrained  by  their  earlier  appearance).  The  first  piece  of  code  implements  inheritance  of 
defaults  along  AKO  links.  The  frame  Cl  ASS  contains  a  rule  which  says: 

"If  an  instance  is  a  kind  of  some  class  class .  and  class  has  a  relation  relation  to  some  value  which 
die  instance  does  not  explicitly  have,  then  die  instance  has  the  same  relation  to  die  same  value." 
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it  is  then  possible  ti)  construct  a  frame  for  carburetor  class: 

F  raine 

Name:  Carburctorclass 
Inclusions:  Carburetor,  Class 
Features : 

{Carburetor  HAS-QUALITY  Class} 


and  for  a  particular  carburetor: 

F  rame 

Name :  Carburetor-1 

Inclusions:  C arburetorclass 
Features : 

{Carburetor- 1  AKO  Carburetor) 

{Carburetor- 1  HAS-COLOR  Silver} 

which  will  have  a  Foobar-Val  ve-Part  and  would  be  black  if  it  weren't  clearly  silver.  The  definition  of 
Carburetor-class  could  also  complain  if  some  of  die  features  of  a  given  carburetor  were  undefined  or 
inconsistent.  I -or  instance,  if  we  could  expand  the  definition  of  Carburctorclass  to  be: 


Frame 

Name :  Carburctorclass 
Inclusions:  C arburetor.  Class 
Features : 

{Carburetor  HAS-QUALITY  Class} 

If  [instance  AKO  Carburetor} 

{ instance  HAS-COLOR  Black} 

Then : 

{ instance  HAS-AGE  Old} 

If  [instance  HAS-AGE  New} 

Then : 

Error{\  Carburetors  age  doesn't  match  its  appearance.} 


so  that  an  "error  report"  would  be  generated  (and  presumably  noticed)  if  a  carburetors  apparent  condition 
did  not  match  its  given  age. 
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We  can  also  define  variant  forms  of  inheritance  from  classes  or  between  instances  (for  there  is  much 
beyond  AKO).  For  example,  consider  this  definition  of  HAS-PART: 


Frame 

Name :  Part 
Inclusions:  Noaa 
Features : 


If  {port  HAS-QUALITY  PART} 
{superpart  HAS-PART  part) 

{ part  HAS-PART  sub- purl) 

Then : 

{.super-part  HAS-PART  sub-part) 


If  {whole  HAS-PART  /xtrt) 

Then : 

{port  IS-CONTAINEO-  IN  whole) 


Using  the  definition  of  part,  it  is  possible  to  construct  a  frame  for  carburetor-part: 


F  rame 

Name :  Carburetor-part 

Inclusions:  Carburetor-class,  Part  ■>1  v 

Features: 

(Carburetor  HAS-QUALITY  Part) 


and  for  Carburetor- 1: 

F  rame 

Name :  Carburetor- / 

Inclusions:  Carburetor-part 
Features : 

(Carburetor- 1  AKO  Carburetor} 
(Carburetor-1  HAS-COLOR  Silver} 
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such  dial  wc  may  define  this  frame  lor  Engine: 

Frame 

Name:  Lngine 

Inclusions:  Class,  Carburetor- 1 
Features : 

{Engine  HAS-COLOR  Blue} 

(Engine  HAS-PARI  Carburetor-1} 


which  has  a  number  of  interesting  features,  including  possession  of  a  Foobar-Val  ve-Part  inherited  from 
die  carburetor  via  Carburetor- 1.  lint  this  inheritance  is  tillered  mhenkinec  since  other  features  of  the 
carburetor,  such  as  its  color,  are  not  inheiitcd.  This  definition  of  HAS-PART  is  certainly  weak  and 
incomplete,  but  its  definition  reveals  two  powerful  capabilities  of  this  approach: 

Arbitrary  defaulting  or  inheritance  mechanisms  may  be  defined  explicitly  and 
cxiensibly.  These  defaulting  mechanisms  need  not  merely  default  by  inheriting 
through  some  hierarchy  or  heterarchy,  but  can  refer  to  any  elements  of  die  current 
reasoning  context. 

The  semantics  of  a  representation  --  the  way  attributes  arc  defaulted  and 
constrained  --  may  be  globally  or  locally  redefined  for  a  given  reasoning  context  or 
a  collection  of  reasoning  contexts  sharing  a  common  frame. 

If  die  language  oflhc  problem  solver  --  in  which  the  contents  of  frames  arc  written  --  has  assertions  which  can 
override  or  inhibit  other  assertions,  (i.e.  is  aon-monotonic)  it  becomes  possible  to  wholly  replace  a  definition 
of  AKO  or  HAS -PART  for  a  given  frame.  This  permits  the  meaning  of  AKO  or  HAS- PART  to  vary  depending 
on  context,  so  that  being  A-K  ind-Of  "hacker"  may  use  a  very  different  interpretation  ofA-Kind-Of  than 
being  A-K  ind-Of  "heavy  object".1* 


15.  I"hc  introspective  realization  that  hearing  "Clyde  is  an  elephant"  immediately  conveys  a  great  deal  of 
information  about  Clyde  suggests  that  AKO  is  indeed  special  in  some  deep  way.  Hut  the  description  "Clyde 
is  elephant-shaped"  invokes  a  large  number  of  facts  just  ,i>  quickly,  but  leaves  behind,  fillers,  a  great  deal  of 
non-shape  information.  Our  recognition  of  this  sort  of  simple  analogical  description  (Clyde  is  shaped  like  an 
elephant)  seem  just  as  quick  and  natural  as  our  recognition  of  instance-class  descriptions,  suggesting  that 
AKO  is  not  especially  primordial. 
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3.2  Representation  as  Restriction:  Other  Approaches 

The  approach  of  implementing  representational  mechanisms  like  AKO  in  a  general  declarative 
language  is  in  essence  the  same  approach  presented  in  (Hayes77|  and  [Nilsson80|.  Both  of  these  presentations 
describe  skeletal  frame  implementations  implemented  in  IOPC.  In  (Haycs77|  Hayes  further  rccogni/cs  the 
utility  ol  Jittered  inheritance  --  described  above  --  as  seeing  as:  for  instance,  seeing  Thomas  Jefferson  as  a 
scientist,  rather  than  as  a  politician  or  as  .1  slaveowner.  But  while  simply  embedding  l  l< I  or  KKI  in  I  OPC  is 
interesting  in  itself,  the  result  provides  little  of  die  real  functionality  in  these  languages.  An  I •  K I  in  IOPC 
may  tell  you  what  is  true.1*  but  it  docs  little  in  die  direction  of  telling  you  what  is  useful.  Because  cauldrons 
implement  a  notion  of  local  knowledge,  the  measure  of  a  rule  or  assertion's  relevance  suddenly  gains  meaning 
and  importance.  The  frame  implementation  presented  above  organizes  knowledge  into  contours  of 
relevance ."  fulfilling  the  requirement  that  a  representation  classify  what  is  "useful"  with  the  same  facility  that 
it  classifies  what  is  "true”. 

The  chunking  of  knowledge  into  contours  of  relevance  bears  similarity  to  die  use  of  the  theory  construct 
of  Wcyrauch's  KOI.  [Wcyrauch78|  and  its  close  descendant  SDK  (Structure  Description  lainguagc)  (Doylc80|. 
Both  of  these  systems  implement  the  concepts  of  structure  and  model  defined  for  first  order  logic.  A  theory 
in  I'Ol  or  SDI  .  consists  of  three  elements:  a  language  defining  die  syntax  of  statements  in  die  theory;  a  set  of 
axioms  which  can  generate  valid  statements  in  die  theory:  and  a  simulation  structure  which  connects 
statements  in  the  dicory  to  some  process  which  allows  the  statements  to  be  interpreted  and  simplified.  As 
with  the  frames  containing  a  definition  of  AKO  above,  a  dieory  is  a  collection  of  statements  accompanied  by  a 
description  of  their  syntax  and  semantics.” 

The  theory  of  KOI.  or  Sl)l.  and  the  frame  of  my  representation  both  provide  mechanisms  for  chunking 
knowledge  into  contours  of  relevance,  a  feature  lacking  in  Hayes  and  Nilssons  examples.  But  all  diese 
schemes  define  only  incomplete  chunks  of  knowledge,  and  any  reasoning  process  will  consist  of  the 
interaction  and  intermixing  of  many  such  chunks.  The  mechanisms  by  which  this  intermixing  is  performed 


16.  Barring  the  monotonicity  problems  which  keep  l-'OPC  distinguishing  what  was  was  once  true  from  what 
is  true.  Doyle  (Doylc80|  discusses  a  flaw  in  default  handling,  the  family  resemblance  problem,  which  arises 
from  diis  monotonicity. 

17.  The  simulation  structure  is  used  to  give  a  theory  meaning,  a  link  between  the  theory  as  a  representation 
and  diat  which  it  is  representing.  In  order  for  the  sentence  "s»l/2*a*tt2"  to  have  meaning,  its  elements 
{s,a.t,2.l/2.*.r,.=  }  must  be  attached  to  cidicr  arithmetic  primitives  or  belter,  to  a  dicory  of  equations  in  the 
reals. 
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a*;  arc  as  important  as  the  organization  of  the  chunks  themselves. 
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In  101 ..  tlic  primary  mechanism  for  theory  interaction  is  n fee  non.  Reflection  allows  statements  in  one 
theory  to  talk  about  thcorcinhood  in  another  theory.  Thus,  if  a  meta-theory  M  talks  about  some  theory  T. 
and  we  wish  to  prove  some  theorem  in  T.  we  may  be  able  to  immediately  generate  the  theory  by  performing 
some  simple  transformation  in  M.  In  101.,  rellection  is  invoked  via  the  REFLECT  command,  which  applies 
some  principle  from  the  meta-theory  of  the  current  theory  to  a  set  of  statements  in  die  cut  rent  theory.  One 
shortcoming  with  this  mechanism  is  that  though  a  theory  can  refer  to  its  mcia-dieory.  die  meta-theory  cannot 
refer  to  the  component  theories  it  describes.  For  instance,  while  a  dicory  of  pcano  arithmetic  may  relied  to 
the  theory  of  reals  which  contains  a  summary  of  it.  the  same  theory  of  reals  cannot  refer  to  pcano  arithmetic 
to  justify  new  principles  or  axioms. 

Ily  contrast,  in  a  cauldron  hierarchy,  higher  levels  invoke  lower  level  activities  to  satisry  their  plans  and 
goals  m  addition  to  resolving  conflicts  and  difficulties  .it  die  behest  of  lower  levels.  Thus  the  link  between  an 
active  theory  (cauldron)  and  the  active  theory  which  uses  that  theory  (its  parent)  works  both  ways. 


Doyle  s  SI)I.  replaces  reflection  with  a  mechanism  allowing  semantic  attachment  to  other  theories  as 
well  as  to  implementation  primitives.  Thus,  a  theory  can  refer  to  another  theory.  Attachment  to  theories  is 
used  in  concert  with  two  other  mechanisms,  virtual  copies  and  typed  parts. 

Virtual  copies  arc  a  mechanism  for  inheriting  assertions  between  theories.  If  a  theory  I  copies  a  theory  (  .  all 
the  statements  of  C  become  included  in  I.  1  his  is  identical  to  the  frame  inclusion  mechanism  used  with 
cauldrons.  Class  instantiation  is  performed  using  virtual  copies,  by  copying  the  theory  of  the  class  into  die 
theory  of  die  instance,  and  then  attaching  a  constant  in  the  instance  to  the  global  name  of  the  theory  of  the 
class.  In  a  cauldrons-bascd  frame  representation,  the  mechanism  for  instantiation  is  similar,  but  with  the 
latter  step,  attachment,  performed  by  explicit  rules  and  axioms  implementing  some  instantiation  mechanism. 
Thus  certain  objects  or  techniques  may  perform  diis  attachment  in  a  completely  different  manner. 

Typed  parts  arc  similar  to  virtual  copies  in  dial  they  copy  another  theory  into  the  current  theory.  Ihc 
difference  is  that  the  constants  of  the  copied  theory  arc  replaced  by  pathnames,  allowing  a  theory  to  have 
several  distinct  parts  which  instantiate  the  same  theory.  I  argue  that  this  typed  part  mechanism  is  misguided 
in  haphazardly  colliding  sub-theories  within  their  super  theory.  IT\c  point  here  is  the  subtle  but  important 
difference  between  referral  and  containment.  A  dicory  of  real  numbers  may  refer  to  a  theory  of  pcano 
arithmetic,  but  it  will  not  contain  diat  theory.  I  hc  difference  is  dial  referenced  sub-theories  arc  instantiated 
separately  from  the  theories  which  use  them  for  justification  or  motivation.  Cauldrons  serve  as  a  mechanism 
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for  instantiation  which  allows  the  separate  instantiation  of  connected  theories.  A  cauldron  reasoning  about  a 
bicycle  will  generally  invoke  another  cauldron  to  reason  about  the  ball  bearings  in  one  of  its  wheels. 

Agre  and  Chapman  (Agre&Chapman8.1J  replace  Doyle's  typed  part  mechanism  with  a  mechanism  called 
virtual  inclusion.  Virtual  inclusion  is  essentially  an  extension  of  Doyle's  virtual  copy  mechanism  which  allows 
die  axioms  of  a  copied  theory  to  have  their  elements  renamed  to  references  in  the  theory  being  copied  into. 
As  with  the  typed  part  mechanism,  diis  violates  the  modularity  of  knowledge  --  the  contours  of  relevance  -- 
which  the  theory  construct  provides. 


Since  KOI.  is  put  forth  as  an  interactive  proof  checker,  there  is  little  chance  to  "see  it  in  action"  with 
traditional  Al  tasks  involving  planning  or  reasoned  deliberation.  Woyrauch  docs  not  present  eases  where 
KOI  chooses  to  use  a  particular  theory,  or  decides  to  apply  one  theory  in  favor  on  another,  t  01  also  avoids 
die  problems  of  mixing  theories  (outside  of  the  mcta-dicory  attachments  outlined  above)  with  one  and  other 
by  not  attempting  to  implement  any  sort  of  inclusion  or  dicory-copying  mechanism.  As  described  above. 
SDK  attempts  to  broach  these  issues  with  a  virtual  copy  mechanism,  but  needs  to  push  die  mechanism  too 
far"  doe  to  die  lack,  I  argue,  of  a  way  to  explicitly  use  one  theory  from  another  theory  without  violating  the 
principles  of  abstraction  and  modularity  which  separate  theories  from  each  other. 

Regardless,  given  these  tools  for  theory  interaction,  SDI.  attempts  to  attack  more  general  Al  issues,  hut 
its  presentation  in  {Duylc8t>|  is  weak  because  Doyle  uses  essentially  the  same  examples  which  Wey ranch 
presented  in  |Wcyrnuch78|.  While  Doyle  speaks  of  reasoning  about  plans  and  sequences  of  actions  (where 
actions  arc  presumably  attached  to  either  other  plan-theories  or  physical  or  mental  acts),  he  never  presents 
working  examples  which  detail  that  reasoning  in  action.  This  may  be  because  IXiylc's  definition  of  "mental 
acts"  is  no  clearer  than  his  specification  of  "physical  acts,"  due  to  the  absence  of  any  "attention  mechanism" 
with  which  to  perform  mental  acts.  Doyle  docs  make  a  large  number  of  important  points  about  reasoning 
about  reasoning,  approaching  such  issues  as  how  to  decide  which  theory  to  deliberate  with,  how  to  modify  a 
theory  with  respect  to  its  success  or  failure,  or  whether  to  bother  deliberating  at  all.  Unfortunately.  Doyle 
fails  to  ground  this  reasoning  about  reasoning  to  any  real  pieces  of  reasoning  technology. 


18.  This  is  a  common  pitfall  of  representation  systems.  The  AKO  link  in  KRI.  (Rohcrts77|  has  the  identical 
failure  mode  inheriting  all  sorts  of  things  and  being  used  for  a  range  of  relations  it  had  no  business  trying  to 
express. 
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KOI.  and  Sl)l-  arc  far  more  cleanly  and  precisely  defined  limn  cauldrons,  but  they  leave  enough 
questions  unanswered  to  beg  their  sufliciency.  K\cntually.  I  can  imagine  cauldrons  maturing  into  something 
as  precisely  defined  as  KOI.,  but  currently  die  issues  which  cauldrons  attempts  to  deal  with,  such  as  explicit 
attention  control  or  "contours  of  relevance."  arc  still  too  imprecise  to  be  clearly  and  formally  defined. 

f  rom  the  standpoint  of  1986,  we  can  note  the  development  of  SIM IKRK  [I  illman83|  as  a  version  of 
KOI  with  more  extensive  multiple  context  reasoning  facilities.  We  also  see  the  extensive  work  of  Genesereth 
and  his  colleagues  [Gcnescrcth82|  as  following  the  lines  of  explicitly  describing  how  assertions  and  statements 
should  he  imerepreted  and  implemented. 


J.J  Iratnes  and  K-l.ines 

Minsky's  Society  of  the  Mind  offers  a  number  of  attractive  mechanisms  for  restricting  the  computation 
involved  in  resolving  of  any  particular  tusk.  The  Society  of  die  Mind  oilers  a  view  of  die  mind  as  a  collection 
of  computationally  simple  agents  communicating  by  channels  called  c-/»;ri[Minsky77).  ITie  composite  of  ail 
the  agents  states,  expressed  as  die  states  of  their  c-lincs.  defines  the  Society's,  and  hence  the  mind's,  "mental 
state."  Similarly,  a  partial  mental  state  is  the  state  of  a  subset  of  the  minds  c-linc  communication  channels. 

In  (Minsky 79J.  Minsky  proposes  dial  die  mechanism  of  memory  is  one  of  reactivating  partial  mental 
states.  When  recalling  an  event,  a  fact,  or  a  technique,  a  set  of  agents  and  c-lincs  are  "activated"  to  interact 
with  the  current  mental  state.  Minsky  proposes  that  a  partial  mental  state  is  stored  by  connecting  the 
elements  of  die  state  (the  c-line  connections)  to  a  goat-node  by  a  set  of  k-lines.  Ihis  connection  is  arranged  so 
that  if  the  goal-node  is  ever  activated,  the  "activation"  propagates  through  the  k-lincs  to  reactivate  a  stored 
partial  mental  state.  A  powerful  addition  to  this  enables  k-lincs  to  attach  goal-nodes  to  other  goal-nodes  as 
well  as  to  individual  c-lincs.  thus  creating  a  network  which  reflects  a  "hierarchy  of  activation".  This  hierarchy 
serves  as  a  simple  abstraction  mechanism  which  can  be  expanded  into  representations  for  knowledge  which 
may  be  logical,  frame-like,  or  procedural. 

K-l.ines  arc  constructed  by  goal-satisfaction:  when  a  goal  is  satisfied,  the  the  agents  active  on  its 
satisfaction  arc  recorded  as  an  activation  pattern.  Ihc  links  of  this  activation  pattern  —  from  goal  to  agent 
arc  called  k -lines.  When  a  partial  suite  of  agents  is  reactivated  through  stored  k-lincs.  the  activation  brings  to 
bear  the  same  agents,  attitudes,  and  knowledge  that  were  previously  available  when  the  goal  was  satisfied 
One  way  of  illustrating  this  idea  is  with  the  following  image: 

Imagine  a  large  workshop  with  a  wide  variety  of  dijferent  tools  easily  available.  The  task  oj  a  workman  \ 
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to  fix  a  broken  bicycle,  which  is  brought  in  and  placed  on  a  workbench  draped  wi/h  cloth,  riic  workman 
begins  working  on  the  bicycle,  using  tools  from  around  the  workroom--  he  is  not  .00  experienced  with 
bicycle  repair,  so  much  of  his  work  is  trial  and  error,  perhaps  mixed  the  general  ideas  and  principles 
concerning  "the  right  way  to  do  things. " 

If  a  tools  fits  and  does  its  job.  it  is  dropped  on  the  clot  draped  table. 

If  it  Jails  to  work  it  is  tossed  away. 

linally.  the  bicycle  is  repaired  (the  workman  can  notice  this).  He  takes  it  down,  puts  it  away,  and />/<  k  v  up 
the  tool-covered  cloth  on  the  worktable,  wrapping  it  into  a  bundle,  lie  tags  this  bundle  with  a  ribbon 
maked  "UK  Y(  /  /•.'  Rill' AIR"  and  places  it  on  a  shelf.  The  next  time  a  bicycle  needs  repair,  this  bundle  >s 
unfolded  onto  the  work  table.  All  the  tools  are  tchre.  and  work  proceeds,  without  the  nccecssity  for  trial 
and  error  as  before. 

If  the  tools  are  actually  magic  and  intelligent  screwdrivers,  wrenches,  etc:  i  e.  agents  which  work  by 
themselves  and  interact  to  repair  the  bicycle,  then  the  workman  becomes  / xirt  of  the  tools,  and  all  that  nerd 
be  dune  is  to  dump  the  bundle  of  "tools"  onto  the  table  with  the  bicycle. 

The  frames  implementation  described  above  derives  much  of  its  inspiration  from  the  intuition  of "knowledge 
as  reactivation"  which  k-lines  provides.  I  have  simply  replaced  parts  of  the  c-linc  network  and  hierarchy  by 
the  arbitrary  objects  of  a  problem  solving  language  (assertions,  rules,  etc).  The  generally  hierarchical  structure 
of  a  network  of  cauldrons  parallels  the  c-linc  control  hierarchy'*  described  in  [Minsky77|.  The  most 
prominent  feature  of  this  is  that  it  allows  an  analogue  to  Minsky's  level- band-principle,  which  confines  specific 
"learning  events"**  to  a  tight  range  of  levels  of  the  abstraction  hierarchy;  thus  learning  a  new  technique  for 
doing  proofs  doesn’t  generally  affect  the  way  one  holds  a  pencil.  As  in  any  sort  of  programming,  preserving 
layers  of  abstraction  makes  debugging  (as  well  as  understanding!)  far  easier.  Cauldrons  implement  these 
"layers  of  abstraction"  in  a  declarative  programming  language. 

Minsky  calls  the  elements  which  trigger  the  k-lincs  "goal  nodes.”  a  regrettable  misnomer,  for  while  they 
have  a  good  deal  to  do  with  reacting  to  explicit  goals,  they  arc  also  a  powerful  mechanism  for  structuring 


19.  This  was  the  "BUILDER-WRECKER"  hierarchy.  In  the  cauldron  system,  each  level  of  abstraction 
influences  and  "inspires"  (as  opposed  to  "controls")  the  level  below  it. 

20.  Precisely,  k-linc  alLtchmcnts. 
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knowledge  i)f  llic  world,  Hence.  having  Liken  the  "activation''  parts  of  the  k-lincs  theory  and  lumping  them 
into  the  frame  mechanism  described  above.  I  simplify  the  notion  of  goal-node  to  be  something  winch  is 
triggered  by  the  presence  of  a  particular  class  of  goals. 

I  rcuin  the  term  goal-node  because  it  fits  so  well,  defining  a  structure  which  tics  together  the  frames 
relevant  to  achieving  a  particular  goal.  The  functionality  of  the  goal-nodes  described  here  is  far  simpler  than 
the  functionality  of  the  goal-nodes  described  in  (Minsky79).  My  goal-nodes  do  not  implement  memory,  they 
implement  the  application  of  memory  to  a  problem. 

The  goal-node  used  with  cauldrons  consists  of  two  p.irLs:  a  trigger- pattern  and  a  set  of  associated  frames. 
When  a  goal  appears  which  fires  off  the  trigger-pattern,  a  cauldron  is  sLirted  trying  to  achieve  that  goal,  and 
the  associated  frames  of  the  goal-node  are  "activated”  into  the  cauldron.  The  goal-node  thus  selves  as  the 
mechanism  by  which  a  computation  is  begun  and  its  direction  and  area  of  consideration  defined. 

l-’or  instance,  in  the  blocks-world.  the  goal-node  for  making  one  block  support  another  looks  like: 

Goal -node 

Trigger-pattern:  { MOCK  A  Supports  BLOCK A ) 

Act i v  n  t  o  rt  — f • 

DEEAULT-MAKE-SUPPORT TECHNIQUE  ;  How  to  do  it. 

BI.OCKA  ;  Details  of  one  block. 

BLOCK R  ;  Details  of  the  other. 

BLOC  ^PROTECTIONS  ;  (  ensors. 

I  he  goal  node  triggers  chunks  of  knowledge  relevant  to  a  given  problem.  S  his  triggered  knowledge  might 
range  from  actual  techniques  to  accumulated  censors  to  knowledge  about  the  particular  blocks  involved. 

Goal-nodes  serve  to  define  a  reasoning  context  for  a  particular  task.  This  context  contains  knowledge 
about  the  dcuils  of  the  situation  (for  instance  traits  of  individual  blocks),  general  constraints  of  the  larger 
current  reasoning  context  (for  instance  blocks  which  arc  protected  and  untouchable),  as  well  as  knowledge 
about  how  to  achieve  ones  goals. 
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4.  Conclusions 

This  paper  lias  described  and  demonstrated  a  collection  of  abstraction  mechnanisms  for  distributed 
reasoning  systems.  In  conclusion.  I  will  outline  die  approach  which  motivated  diese  mechanisms  and  then 
criticize  both  the  approach  and  the  mechanisms  it  engendered. 

4. I  Philosophy  of  Minds 

Cauldrons  arc  an  implementation  of  distributed  problem  solving  developed  in  parallel  with  an  emerging 
theory  of  distributed  cognition.  I  have  approached  the  issue  of  distributed  computation  in  an  unusual  way: 
instead  of  starting  with  multiple  processes  and  then  figuring  out  how  to  distribute  computation  among  them 
to  perform  tasks  in  an  "intelligent"  or  "efficient"  manner,  I  begin  by  looking  at  mechanisms  of  diought  and 
then  use  die  technology  of  distributed  processing  to  model  those  mechanisms.  The  difference  between  these 
two  approaches  is  one  of  intent:  I  am  interested  in  how  minds  work,  and  am  using  computation  as  a 
touchstone  for  my  dicorics.  Instead  of  dunking  in  terms  of  a  "distributed  theory  of  computation."  I  am  trying 
to  begin  the  definition  of  a  distributed  dicory  of  mind. 

This  dicory  views  the  mind  as  a  collection  of  interacting  computational  processes  which  generate  the 
surface  phenomenon  of  rational  and  irrational  diought  I  hese  processes  have  the  following  features: 

o  t  hey  are  restricted, 
o  They  arc  dynamically  created, 
o  They  communicate  with  one  and  other. 

Restriction  of  processes  is  a  requirement  that  no  process  have  a  global  viewpoint.  A  given  "piece  of 
knowledge"  interacts  only  with  those  pieces  of  knowledge  local  to  it.  Pieces  of  knowledge  may  react  to  or 
produce  other  pieces  of  knowledge,  but  they  may  only  react  to  or  immmcdiatcly  effect  the  knowledge 
involved  in  the  same  process.  This  notion  of  restricted  consideration  is  fundamental  to  the  definition  of  a 
"process". 

Artifical  Intelligence  is  often  criticized  for  succeeding  only  by  restricting  the  domain  of  reasoning  to  a  single 
"micro-world"  or  "expert-domain";  the  flaw  in  these  criticisms  is  the  assumption  that  the  processes  of  human 
reasoning  arc  not  similarly  constrained.  Human  beings  restrict  die  domains  of  their  problem  solving  in  much 
die  same  manner  as  Al  researchers  restrict  the  domains  of  their  programs  problem  solving.  When  the  mind  is 


examining  a  play  of  Shakespeare,  it  is  not  at  the  same  time  considering  some  aspect  of  the  integral  of  natural 
log.  This  restriction  of  consideration  plays  a  critical  role  in  the  problem  solving  process.  I  he  restriction  of 
reasoning  processes  provides  the  technology  of  contexts  of  consideration  as  well  as  a  closed  world  assumption 
for  die  reflexive  examination  of  those  processes. 

I  hese  restricted  reasoning  processes  arc  dynamically  constructed  ant!  discarded,  at  need,  as  the  reasoner 
encounters  new  problems,  new  situations  or  new  distractions.  I  he  process  structure  dus  creates  is  not  a  fixed 
piece  of  reasoning  hardware,  but  constantly  changes  as  reasoning  proceeds.  I  his  notion  of  restricted  mental 
processes  appeals  to  folk-psychological  notions  of  "focus"  or  ’'context”. 

It  is  in  the  dynamic  creation  of  these  processes  that  large  pieces  of  knowledge  are  mobilized  into  the  pursuit  of 
tasks  and  goals.  I  lius  the  constraint  of  restriction  is  implemented  in  this  mobilization,  making  sure  that  the 
pieces  of  knowledge  and  procedure  present  in  a  process  are  precisely  relevant  to  its  function.  An  activity  is 
dins  instantiated  with  most  of  the  knowledge,  both  procedural  and  declarative,  nccccssary  to  its  performance. 

Communication  allows  one  process  to  influence  the  events  in  another  process.  The  constraint  of 
restriction  demands  that  this  communication  be  limited,  and  we  accede  to  this  by  allowing  communication 
only  through  explicit  channels  and  generally  using  those  channels  solely  for  the  communication  of  control 
information.*1 

The  greatest  failing  of  any  restriction  scheme  is  the  unexpected-  if  a  restricted  reasoning  process  runs  imo 
uiilbrsecn  interference,  unsatisfied  prerequisites,  or  internal  inconsistencies,  it  is  generally  unable  to  act 
because  of  its  narrow  focus.  Communication  allows  a  recourse  from  these  situations,  permitting  a  process  to 
request  that  some  other  process  remove  interferences,  satisfy  prerequistes  or  even  debug  the  troubled  process! 
These  requests  may  be  either  resolved  directly  by  an  existing  process  or  may  instantiate  a  new  process  with 
the  expertise  for  resolving  the  specific  quandry. 

The  characterization  of  reasoning  processes  described  above  is  reflected  in  the  abstractions  this  paper 
has  presented.  Ihc  notion  of  restriction  is  implemented  by  the  cauldron,  as  a  restricted  arena  for  deduction 
and  inference.  The  dynamic  creation  of  reasoning  processes  is  embodied  in  the  ability  of  a  cauldron  to  create 

21.  Requests  and  replies  as  opposed  to  techniques  or  factual  details.  (A  reply  may  of  course  be  a  "factual" 
detail,  but  we  constrain  replies  of  this  nature  to  be  "expected"  in  the  sense  that  some  mechanism  exists  within 
the  process  for  handling  them.) 
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other  cauldrons,  and  particularly,  in  die  goal-node  mechanism.  And  finally,  llie  necessity  of  communication 
between  reasoning  processes  is  provided  by  the  frame  mechanism,  permitting  cauldrons  to  communicate  and 
share  information  between  dicmsclvcs.  Ill  is  communication  is  not  merely  between  concurrent  processes,  but 
between  processes  separated  by  time,  speaking  dirough  the  channels  of  memory. 

4.2  Failings  and  Futures 

This  research,  like  any  research  in  a  new  area,  has  obvious  failings.  Primarily,  these  failings  lie  in  the 
realm  of  unanswered  questions  and  unmotivated  assumptions,  lliis  section  will  attempt  --  in  brief  -  to  both 
motivate  some  basic  assumptions  and  to  describe  future  research  on  the  many  questions  that  still  remain. 

Why  does  one  even  want  parallelism? 

Parallelism  is  a  way  of  keeping  things  small.  Having  conventions  for  making  parts  of  an  Al  system 
separate  and  parallel  (with  only  a  few  clearly  defined  dependencies  between  them)  provides  "fissure  points" 
for  making  big  problems  smaller.  An  earlier  version  of  this  paper  had  a  whole  section  motivating  --  with  folk 
psychological  arguments  -  such  mechanisms  in  the  mind.  Its  main  argument  evolved  around  the  inability  of 
the  human  mind  to  function  well  on  problems  which  demanded  large  arbitrarily  connected  collections  of 
knowledge.  This  observation,  coupled  with  observations  of  Al  programs  which  seemed  to  flounder  in  search 
problems,  led  to  the  principles  of  the  previous  section. 

Is  it  "easier"  to  program  in  cauldrons  than  in  other  languages? 

Sadly,  no-  the  organization  of  programs  and  the  extension  of  programs  already  written  seems  easier  in 
cauldrons  than  in  other  declarative  languages.  This  is  possible  because  one  can  refer  to  whole  approaches  and 
mechanisms  as  single  chunks  of  rules  or  assertions.  Unfortunately,  the  language  in  which  one  writes  these 
chunks  --  a  sort  of  poor  man's  AMORI)  --  is  clumsy  to  use.  The  language  has  no  TMS  or  arbiti.nion 
mechanism  and  as  a  result  ever  half  of  ones  code  is  making  sure  that  the  other  half  doesn't  fire  olT 
unexpectedly  and  cleans  up  after  itself  when  done. 

Shouldn't  there  be  more  complex  interactions  between  cauldrons? 
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This  research  has  failed  to  broach  this  question  in  more  than  cursory  detail.  Cauldrons  should  be  able 
to  argue,  conspire,  and  commune  with  each  other.  Metaphors  about  scientific  communities  and  legislative 
bodies  may  well  be  useful  at  diis  level  of  detail,  t  he  only  control  or  resolution  structure  this  paper  has 
motivated  has  been  little  different  from  classical  subroutine  invocation-  the  complexities  and  interactions 
within  a  given  cauldron  may  well  be  as  complicated  as  die  political  and  social  interactions  within  a  given 
group  of  humans. 


Is  the  notion  of  "a  collection  of  self  interpreting  assertions”  presented  here  as  a  frame  equivalent  to  the 
traditional  notion  of  frame? 

The  traditional  notion  of  frames  -  of  objects  with  properties  -  has  a  notion  of  identity,  of  the  required 
propogation  of  side-effects,  which  is  absent  from  die  scheme  presented  here.  I  originally  believed  that  diis 
notion  of  identity  was  yet  anotehr  epistemological  notion  to  be  implemented  explicitly  by  rules  in  individual 
cauldrons.  A  large  protion  of  die  rules  written  for  cauldrons  handled  the  propogation  of  frame  modification 
from  cauldron  to  cauldron.  The  utility  and  apparent  universality  of  these  mechanisms  have  brought  me  to 
believe  that  a  notion  of  identity  -  absent  from  the  mechanism  I  have  propsed  -is  ncccessary  in  a 
represetnation.  frames  arc  attractive  because  they  correspond  to  the  introspective  nation  of  distinct  objects 
of  thought.  The  frames  of  today’s  Al  researchers  arc  akin  to  die  ideas  and  impressions  of  modern  (read:  the 
last  300  years)  philosophers,  t  hey  arc  the  objects  of  thought  and  perception  to  which  we  attribute  properties 
and  refer  to  by  other  properties. 


What  about  parallel  implementations? 

As  I  mentioned  before.  I  primarily  consider  cauldrons  to  be  a  mechanism  for  abstraction  rather  than 
problem  distribution.  However  I  have  put  some  thought  into  possible  schemes  for  parallelizing  cauldrons. 
Cauldrons  seem  to  fall  on  a  level  of  concurrency  somewhat  below  supercomputers  like  the  Connection 
Machine  [Hillis8l|.  I  see  cauldrons  being  best  implemented  on  a  collection  of  medium  sized  typical 
von-Ncumann  connected  by  a  fast  bus  -  or  in  a  pinch,  a  fast  network. 


The  individual  processors  of  this  machine  could  range  in  scale  from  a  fast  6800  to  a  current  generation  l.isp 
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Machine.11  Hach  processor  would  probably  contain  between  one  and  five  cauldrons  interacting  largely  -  if  at 
all  -  locally.  In  feet,  most  processors  may  contain  just  one  cauldron  with  five  connected  cauldrons  below  it. 


22.  Such  as  a  Symbolics  3600  or  a  Xenix  Dorado. 
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